spanning tree meaning in English
跨越树(生成树)
扫瞄树
生成树, 支撑树
最大树生成树
Examples
- Virtually the only concept to be used is that of a spanning tree .
更确切地说，只使用了生成树的概念。 - Evidently, the graph must be connected in order to contain a spanning tree .
显然一个图必须是连通的才能包含一生成树。 - There is a recursive formula for the number of spanning trees in a graph .
对于一个图的生成树的棵数，存在一个递推公式。 - In particular, if t is a spanning tree of g, we shall call its complement t' a cotree .
如果T是G的一棵生成树，我们称它的补集T'为一副树。 - The relationship between bonds and cotrees is analogous to that between cycles and spanning trees .
键和余树之间的关系类似于圈和生成树之间的关系。